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@ Procede et machine pour la verification de cheques bancaires ou postaux. 
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Llnvent'on conceme un procede et une machine de verifi- 
cation de la legalhe d'emission d'un cheque bancatre ou postal 
en vue de permettre au beneficlaire de detecter un cheque 
vole. La machine comprend un microprocesseur ipH des 
moyens de saisie du nurrniro de compte inscrit sur le cheque 
(MG). des moyens de conversion en binaire (^P), des moyens 
de calcul logique (CAD adaptes pour faire correspondre a 
1'ensemble arrtecedent des numeros de comptes de titulaires 
en base binaire, 1'ensemble image des nombres binaires a au 
plus 14 bits, un systeme d*entree decimal {CD pour Hntroduc- 
tion d*un code confidentiel decimal a 4 ch iff res, des moyens 
de conversion du code en base binaire (CV). des moyens de 
memorisation temporalre dudit code (RAM), des moyens logi- 
ques (COMP) de comparalson du resurtat issu des moyens de 
calcul et du code en base binaire memorise, et des moyens 
avertisseurs AFF: SON; LA>: LA» pour traduire sous forme 
simple les resuttats de la comparaison. 
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PROCEDE ET MACHINE POUR LA VERIFICATION 
DE CHEQUES BANCAIRES OU POST AUX 

5 L 1 invention concerne un proc^de de veri- 

fication de la lggalite demissions de chfeques bancaires ou 
postaux en vue de permettre aux bdnefici aires de dStecter les 
cheques voles ; elle s'appiique pour la verification de cheques 
de type tr adi tionnel . L ' invention s ' 6tend egalement, d'une 
10 part, a une machine dlectronique de verification de cheques, 
mise 6 la disposition des bSnef iciaires (la plupart du temps 
des commercants) , d'autre part, a une machine <§lectr onique mise 
h la disposition des organismes bancaires en vue de permettre 
la mise en oeuvre du proc6de\ 
15 On sait que la fraude au detriment des 

commergents, qui consiste h payer une marchandise au moyen d'un 
chfeque volS, porte sur des sommes considerables de plus en plus 
importantes et a pour consequence une veritable remise en cau- 
se de la fiabilitg du cheque dans le secteur du petit commerce ; 
20 le trafic des carnets de cheques voliSs allant de pair avec ce- 
lul des cartes d'identit<§, I'obligation faite au signataire du 
chfeque de prouver son identity ne r^duit pas la fraude dans 
une proportion tres notable. Un remede recent a 6te* mis en 
place consistant pour le commercant & consulter une banqu*; de 
25 donn«§es des cheques voids ; toutefois l'importance de la frau- 
de interdit en pratique 1 »£tabl issement d'une banque de donnees 
exhaustive nationale et, meme sur le plan regional, ces banques 
de donnees sont trfcs lourdes h gdrer et h actualiser. 

Par ailleurs, un problfeme sirailaire exis- 
30 tant pour les cartes de billetterie a <Ste rdsolu gr§ce a. un 

systfcme d " attribution d'un code confidentiel au titulaire de la 
carte, code possSdant generalement A chiffres decimaux de fa- 
con a etre facilement mdmorisable par le titulaire, avec une 
trfes faible probability d'etre retrouv<§ au hasard. Ce systeme 
35 consiste h ajouter une information numerique sur la carte, di- 
te "information inscrite" , ayant le m£me nombre de chiffres 
que le code confidentiel, et 6 faire correspondre a cette in- 
formation inscrite un code confidentiel different de cette in- 
formation, que seul le titulaire connalt ; lors de I'utilisa- 
40 tion de la carte, le titulaire doit etitrer son code confiden- 
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tiel et une verification de concordance perraet de valider ou 
non l'o P 6ration de retrai t d 1 argent dans l'eppareil de distri- 
bution automatique . 

5 On pourra notamment se reporter aux brevets 

US n° 4.048.475 ou brevet GB n» 2.020.074, qui portent sur 
des systemes de ce type et fournissent des procSdes sp6cifi- 
ques pour faire correspondre de facon bi-univoque l'ensemble 
des codes conf identiels a 4 chiffres et l'ensemble des infor- 
10 (nations inscrites a 4 chiffres. 

Toutefois, pour 6tre efficace, un tel sys- 
teme ne doit pas permettre a un fraudeur de retrouver notam- 
ment par une simulation- informatique, le code confidentiel a 
partir de 1 • information inscrite. Dans ces conditions, la fonc- 
15 tion de correspondence doit gtre inviolable : dans le cas des 
cartes de credit, cette garantie est fournie, soit en ajoutant 
une ou plusieurs. informations param<§tr«5es se rapportant au pas- 
s«S de la carte (notamment nombre d • utilisations de la carte 
modifiant lee parametres de la f onction) , soit en 6tablissant 
20 une table de correspondance al<5atoire de toutes les informa- 
tions inscrites et de tous les codes conf identiels attaches a 
celles-ci. 

Mais, ces- systemes ne sont pas applicables 
a la verification des cheques et le probleme de la fraude n'est 

25 pas r6solu dans ce cas malgre" 1' importance des sommes en jeu 
et le caractere relativement ancien des systemes congus pour 
les cartes. En effet, un cheque n'est utilise" qu'une fois et 
aucun parametre ne peut done etre d«§duit de son passe. De 
plus, la memorisation d'une table al.§etoire complete de cor- 

30 respondance entre tous les codes conf identiels et toutes les 
informations inscrites fait nScessairement appel a une techno- 
logie avancee ("circuit dit a la demande, de type "L.S.I.") et 
exige des moyens dont le coOt est incompatible avec l'inves- 
tissement envisageable par la plupart des commer cants . 

35 En outre < le caractere inviolable d'une tel- 

le table aleatoire est optimum vis-a-vis d'une simulation infor- 
mative puisqu'il n'y . pas de fonction logique entre 

; ; nt ; e et ln . 6rlt . et que seule la connai8sance 

complete de la table permet de fairs la relation. Toutefois, ce 
«0 systems est peu fi able est possible 
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la table : dans ces conditions, si un tel systfeme est admissi- 
ble dans un organisrae bancaire (car les moyens inf ormat iques 
qui supportent la table ne sont pas accessibles au public), il 
5 ne l'est plus par contre dans le cas d'une diffusipn aupres 
des commercants, 1'acces a la table devenant facile pour qui- 
conque, par une lecture inf ormatique qui n'exige que des moyens 
relet ivement eiemen taires . 

Par ailleurs, une demande de brevet fran- 
10 gaise n° 81.00839 dvoque un systeme de contr61e de cartes de 
billetterie, du type ci-dessus indiqud et suggere son applica- 
tion a la verification "de l'identite d'un client rdglant son 
achat par cheque" (p. 6, ligne 1). Toutefois, ce brevet reste 
eu niveau d'une simple allusion et ne fournit aucun moyen pour 
15 resoudre ef f ecti vement le probleme dans le cas des cheques. 

II convient de souligner que 1 ' application aux 
cheques d'un systeme de verification de ce type souleve une au- 
tre difficult^ venant s'ajouter a celles de*ja evoquees (inviola- 
bility d'acces de la loi de correspondence, aussi bien physique 
20 que logique, coOt compatible avec une mise du systeme a la dispo- 
sition de cheque commercant). En effet, le systeme des cheques 
bancaires est trop lourd et trop fi g e pour pouvoir etre aisdment 
modifie et il est dif f icilement concevable de 1'amenager pour 
ajouter sur tous les cheques une ou des informations permettant 
25 de contrdler le code confidentiel fourni par le titulaire. 

La pr^sente invention se propose de four- 
nir une solution adapted au probleme des cheques voles en vue 
d'interdire a toute personne non autorisie l'usage d'un car- 
net de cheques susceptible d'etre en se possession. 
30 Un objectif de I'invention est en parti- 

culier d'autorisex la verification par un beneficiaire (com- 
mergant...), de la legalite de l'e*mission d'un cheque bancaire 
ou postal de type traditionnel sans modification quelconque 
de ce cheque ou inscription supplement aire . 
35 Un autre objectif de I'invention est de fournir 

un systeme pratiquement inviolable, aussi bien par simulation inf ormatique 
que par acces physique tendant a decrypt er les moyens mis en oeuvre, mime 
pour une personne tel qu'un commergant ay ant le systeme a sa disposition. 

Un autre objectif essentiel de I'invention 
est de fournir un systeme de faible coOt qui soit compatible 
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avec les possibility d ' investissement d'un petit commercant 
et soit tres rapidement rentabilise par la suppression des 
pertes dues aux cheques voles. 

L'invention vise en particulier a fournir 
un systeme dont les moyens essentiels de calcul puissent €tre 
supported par un circuit integre specifique du type "predif- 
fuse" qui permet a partir d'une matrice de transistors dispo- 
nible sur le marche, d'effectuer des connections specifiques 
pour obtenir une fonction globale desiree. On sait que ce type 
de circuit associe l'avantage d'un coOt reduit a celui d'une 
impossibility pratique d'acces physique (integration sur une 
puce de silicium). 

A cet effet, le procede conforme a l f in- 
15 vention pour verifier la legalite demission de cheques ban- 
caires ou postaux sur lesquels est inscrit un numero de comp- 
te de titulaire a au mains huit chiffres deciroaux, consiste : 

.a affecter prealablement pour chaque 
numero de compte, un code confidentiel decimal a quatre chif- 
20 fres, en faisant correspondre a 1' ensemble antecedent des nu- 
meros de compte a au moins huit chiffres, 1'ensemble image 
plus restreint des entiers decimaux de 0 a 9999, ladite cor- 
respondence dtant une application dans laquelle chaque ante- 
cedent possede une seule image laquelle est une fonction logi- 
25 que dudit antecedent, 

• et pour chaque verification d'un cheque, 
a realiser la sequence suivante : 

(a) a saisir les chiffres du numero 
de compte inscrit sur le cheque a verifier et a engendrer une 
suite de signaux eiectriques logiques en nombre^l^^^^pSpfi^ 
a 27, representative en base binaire du numero de compte sai- 
si, 

(b) b realiser sur ces signaux logi- 
ques des operations logiques correspondent h la fonction logi- 

35 que de 1 ' application precitee, en vue d'engendrer une nouvel- 
le suite de signaux logiques en nombre au plus egal a 14, 

(c) a introduire par action du titu- 
laire sur un systeme d'entree decimal le code confidentiel e 
quatre chiffres et h engendrer une suite de signaux logiques 

40 en nombre au plus egal 8 14, representative en base binaire 
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du code confidentiel introduit, 

(d) 6 effectuer une comparaison lo- 
gique des suites de signaux logiques issus des operations (b) 
et (c) , en vue d'engendrer un signal logique de comparaison 
reprdsentatif de l'identite des deux suites de signaux ou de 
leur non-identi te, 

(e) h deiivrer ledit signal logique 
de comparaison vers des moyens avertisseurs , & l'exclusion de 
la suite de signaux representative du code confidentiel, en 
vue d'informer le bdn^ficiaire du cheque du resultat de la com- 
paraison sans lui fournir le code confidentiel. 

Selon une car acterist ique de l'invention, 
les operations logiques (b) consistent : 

(b^) & rdpartir les signaux logiques sai- 
sis en plusieurs groupes ordonnds de 14 signaux au plus, 

<b 2 ) d effectuer des operations logiques 
sur les signaux de chaque groupe, 

(b ? ) et h effectuer des operations logi- 
ques entre groupes, en vue d'obtenir un groupe resultant forme 
d'une suite de signaux logiques en nombre au plus egal a, 14. 

Selon un mode de mise en oeuvre prefere, 
la repartition (b^) des signaux logiques saisis est effectue 
en adressant lesdits signaux dans plusieurs registres selon 
25 une table de correspondence aieatoire. 

En outre, les operations logiques (b 2 ) 
g^^^tuees sur les signaux de chaque groupe consistent prefd- 
reffcTli lenient a inverser des signaux selon une table de selec- 
tion aieatoire. 

De plus, les operations logiques (b^) ef- 
fectuees entre groupe consistent, en particulier, & realiser 
des OU exclusifs entre paires de groupes, de facon que chaque 
groupe intervienne dans au moins une operation de OU exclusif. 

Selon une autre car ac ter is t ique de l'in- 
35 vention, l ! on memorise au moins un groupe cie constitue par une 
suite aieatoire de signaux logiques en nombre egal au nombre 
de signaux de chaque groupe, et l'on effectue les operations 
logiques (b 3 ) en faisant intervenir chaque groupe cle dans au 
moins une operation de OU exclusif. 

Chaque sequence de verification sus-£voquee 
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(a, b, c, d, e) est effective sur une machine eiectronique a 
la disposition du beneficiaire du cheque (commergant • • . ) , tan- 
dis que la phase prealeble d 1 effect ation des codes confiden- 
5 tiels a partir des numeros de compte est effectuee au moyen 
d»une autre machine eiectronique a la disposition de l'organis- 
me bencaire concern^. 

Selon une caracteristique de I'invention, 
cette phase priSalable d f affectation consiste : 

de cpmpfre 

10 (p) & saisir les chiffres du numdro/con- 

cerne et a engendrer une suite de signaux logiques conformement 
h 1'operation (a), 

(q) a rdaliser sur ces signaux logiques les 
operations logiques (b), 

15 (O & convertir en base decimale la suite 

de signaux logiques obtenue, 

(s) et a afficher le resultat obtenu cons- 
tituent le code conf identiel . 

La machine eiectronique a la disposition 

20 des commergants, dite ^machine de verification", comprend con- 
f«T.m^ ma r,4. & i« un picroprocesseur de contrdle et de commande, 

formement a la pr x sente invention /des moyens de saisie d r un 

num6ro decimal a au moins huit chiffres, des moyens de conver- 
sion dudit numero en base binaire, des moyens de calcul logi- 
que pour le traitement dudit numero en base binaire, un syste- 

25 me d'entrSe decimal pour 1 1 introduc ti on d»un code confidentiel 
decimal a 4 chiffres, des moyens de conversion du code en base 
binaire, des moyens de memorisation temporaire dudit code en 
base binaire, des moyens logiques de comparaison du r£sultet 
issu des moyens de calcul et du code en base binaire memorise 

30 et des moyens avertisseurs adaptes pour traduire sous forme 
sensible le resultat de la comparaison, ladite machine etant 
caracterisee en ce que les moyens de calcul logique sont adap- 
tes pour faire correspondre a l'ensemble antecedent des nume- 
ros en base binaire a au moins 27 bits, l'ensemble image des 

35 nombres binaires a au plus 14 bits, inferieurs a 10011100001111, 
ladite cor respondance etant une application dans laquelle che- 
que antecedent possede une seule image. 

Par ailleurs, la machine eiectronique a la 
disposition des organismes bancaires, dite "machine d'affecta- 

40 tion", comprend, conformement h la presente invention un 
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microprocesseur de controle et de commande, des moyens de sai- 
sie d'un numero decimal a au moins 8 chiffres, des moyens de 
conversion dudit numero en base binaire, des moyens de calcul 
5 logique pour traiter ledit numero en base binaire, des moyens 
de conversion en base decimale du resultat du calcul logique 
et des moyens d'affichage du resultat decimal, ladite machine 
etant caracterisee en ce que les moyens de calcul logique sont 
adapted pour faire correspondre a I'ensemble antecedent des. 

10 numdros en base binaire h au moins 27 bits, I'ensemble image 
des nombres binaires a au plus 14 bits, inferieur a - 
10011100001111, ladite correspondence etant une application 
dans laquelle chaque antecedent possede une seule image. 

Ainsi, le procede de 1 1 invention conduit a 

15 utiliser le numero de corapte bancaire ou postal du titulaire 
de sorte qu'aucune modification des cheques n'est exigde puis- 
que ce numiro (de 8 a 12 chiffres) est de*ja inscrit de fagon 
apparente sur chaque cheque ; la saisie des chiffres dudit nu- 
m4ro de compte est effectuee, lors de la verification du cheque, 

20 soit par lecture directe sur le cheque au moyen d'un lecteur 
approprie* (lecteur optlque en particulier a transfert de charge, 
lecteur magnetique , . • . ) , soit par introduction sur un clavier 
par le titulaire du compte ou par le beqef iciaire du cheque. 

A partir de ce numero converti en binaire, 

25 le code confidentiel est calcule* par la fonction logique 

6voqu6e qui permet de faire correspondre, par un calcul simple, 
a I'ensemble des numeros de compte, un ensemble plus restreint 
de codes conf identiels a 4 chiffres decimaux (facilement m^mo- 
risablespar le titulaire du compte) ; comme on le comprendra 

30 mieux plus loin, la correspondence prdvue conserve une repar- 
tition des codes conf identiels identique a celle des numeros 
de compte : en'd'autres termes, pour des numeros de compte 
ayant une probability identique d ' apparition, on obtient des 
codes conf identiels ayant approximati vement une meme probabi- 

35 lit6 d'apparition (on evite ainsi que 1 1 ensemble des numeros 
de compte se traduise par un sous-ensemble restreint parmi les 
9999 premiers nombres decimaux). 

Malgre la simplicity des operations logi- 
ques qu'elle implique, la corr espondance prevue dans 1 1 inven- 

40 tion est pratiquement inviolable par deduction pathemat ique ou 
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simulation inf ormat ique pour les raisons expliquees ci-apres. 

En premier lieu, la correspondence entre 
num<§ros de compte (nombre k au moins 8 chiffres decimaux et 
5 generalement & 11 ou 12 chiffres) et codes conf identiels (nom- 
bre & 4 chiffres decimaux) s'effectue avec une perte enorrae 
d'informations (dans le cas d'un numdro a 12 chiffres, une don- 
nee sur 10 est conserve) ; cette caracter istique combined a 
la nature de la loi de correspondence pr«§vue dans l'invention 
10 rend pratiquement impossible une deduction logique d'un code 
confidential 6 partir d'un numero de compte. Cette loi de cor- 
respondence se traduit par des operations de repartition (b x >, 
d f inversion (b 2 ) ou de corabinaison de groupes (b 3 ) qui s'effec- 
tuent selon des tables aieatoires combiners, rompant le carac- 
15 tere de pure logique de la correspondence. II est h noter que 
ces tables ne sont pas lisibles car elles ne sont utilises que 
pour fournir des resultats temporaires non accessibles h l'uti- 
lisateur. 

De plus, 1 'utilisation d'une ou plusieurs 
20 elds aieatoires avec lesquelles sont effectue~es les operations 
de combinaison de groupe (b^) contribue a supprimer toute lo- 
gique de correspondence. 

Par ailleurs, la simplicity des operations 
impliquees et la faible capacite des tables aieatoires necee- 
25 saires permettent d' assurer la mise en oeuvre du procede avec 
des circuits logiques de structures simples et des moyens de 
memorisation de f aibles dimensions . En particulier, les rooyens 
de calcul de mSme que les moyens logiques de comparaison peu- 
vent 6tre realises de facon connue en soi sur un circuit inte- 
30 gre specifique du type "predif f use" , les tables aieatoires 
etant realisees p.a.r, des connections aieatoires. Cette" concep- 
tion en prediffuse interdit, d'une part, toute analyse physi- 
que des circuits puisque ceux-ci se traduisent sur une puce de 
silicium pratiquement inpenetrable, d'une part, une lecture 
35 des logiciels de calcul puisque ceux-ci sont realises par des 
jonctions physiques entre transistors et non par des informa- 
tions programraees (lesquelles peuvent toujours etre lues par 
des moyens inf ormat iques ) . * 

L'invention sera mieux comprise & la lec- 
40 ture de la description qui suit et a 1'examen des dessins 



BNSDOCID: <FR 2577704A1_L> 



2577704 

9 

annexes 5 sur ces dessins : 

- la figure 1 est une vue en perspective 
d'une machine de verification de chfeque, destines £1 £tre mise 

5 6 la disposition d 1 un commergant, 

- la figure 2 est un schema synoptique des 
moyens dlectroniques de ladite machine, 

- les figures 3a et 3b sont des logigrara- 
mes qui illustrent les traitements logiciels specifiques se 

10 d^roulant dans la machine, 

- la figure. 4 est un schema synoptique 
d'un mode de realisation des moyens de calcul et moyens de com- 
paraison de ladite machine, 

- les figures 5, 6 et 7 repr^sentent des 
15 exemples de circuits cables formant ces moyens de calcul, 

- les figures 8a, 8b et 8c donnent des 
exemples de tables algatoires pr €-£tablies, 

- la figure 9 illustre un exemple d'appli- 
cation du proc6d€ de l'invention, 

20 - la figure 10 est un schema synoptique 

d'une machine d 1 af f ectat ion de codes conf identiels, destin^e 
h 6tre mise h la disposition d'un organisme bancaire. 

La machine de verification sch€matis€e aux 
figures 1 et 2 comprend une partie <§lec tronique cablie et une 

25 partie programme. 

La partie programmed est composee : 
• d f un tnicroprocesseur ^ P de type 
"mono-chip" optimise pour des applications temps-reel, 

3° . d'une mSmoire morte PROM qui contient le 

logiciel de traitement, 

. et d'une memoire vive RAM qui recoit des 

donnges temporaires. 

La partie cablee comprend un clavier d6ci- 
35 mal CL e la disposition du client, associ€ h des moyens de con- 
version decimal/binaire CV. Ce clavier perraettra au client 
d'entrer son code conf identiel . 

En outre, un lecteur magn^tique MG assure 
1 1 acquisition automatique de 12 chiffres representat if s du 
40 numero de compte imprime b l'encre magnetique sur chaque 
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cheque. Ce lecteur, de type connu en soi, possfede des moyens 
de traitement qui permettent h partir de ces chiffres, de d£- 
livrer des signaux binaires repr£sentatif s desdits chiffres ; 
5 ces signaux sont analyses par le microprocesseur qui ddlivre 
vers sa m^moire RAM les 42 bits correspondant en binaire aux 
12 chiffres decimaux du numero de compte. 

Ces 42 bits sont adressds & un circuit in- 
t6gr€ pr£diffus£ qui comprend des moyens de calcul CAL et des 
10 moyens de comparaison COMP. Un mode de realisation de ces 
moyens est d€crit plus loin. 

La machine comprend igalement un afficheur 
AFF h cristaux liquides a 12 caractlres en vue d'afficher soit 
le numero de compte cheque aprfes saisie magnStique, soit des 
15 messages traduisant les r«§sultats de calcul* Cet afficheur est 
destine" au commercant. Cet afficheur est associd a une sonnerie 
SDN destines & avertir le commercant de la correspondence (ou non) 
entre num€ro de compte et code conf identiel . 

En outre, quatre voyants lumineux LA^, 
20 LA 2 f LA ? , LA^ portent quatre instructions pour le client, sont 
disposes au-dessus du clavier CL : 

- LA L : "entrez votre code conf identiel" , 

- s "recoramencez s'il vous plait", 

- LA 3 : "votre cheque est accept^", 
25 - LA 4 : "votre cheque est refuse". 

Ces voyants sont commandos par le micro- 
processeur par I'entremise d'une interface de commande ILA 
soit aprfes lecture magnetique du numero de compte, soit en 
fonction des r€sultats issus des moyens de comparaison COMP. 

30 De facon classique, les signaux de comman- 

de g£n£r£s par le microprocesseur sont deiivres & chaque unite 
par 1 ' intermediaire d'une interface combinatoire IC. 

Dans le mode de realisation represents h 
la figure 1, le clavier CL et les voyants LA X ...LA 4 sont por- 

35 tes par un support manipulable par le client ? ce support est 
relie par un cable souple h un boitier qui comprend tous les 
autres moyens et est appeie h §tre dispose en face du commer- 
gant, en general pres de sa caisse. 

La gestion de la machine par le micropro- 

40 cesseur est illustrde aux figures 3a et 3b (par "instruc- 
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tion", on entend ci-aprfes aussi bien des instructions e"lemen- 
taires qu'uoe sgrie d • instruct ions realisant une action). 

Lorsque la machine est mise sous tension, 
5 une gtape prgalable d 1 initialisation des m^moires vives est 
r6alis6e ; en particulier le nombre d'erreurs deja coramises 
(non correspondahce entre le code confidentiel et le num<§ro de 
compte) est remise a z<5ro dans la zone "RAM" du micr oprocesseur . 

Une instruction de sortie commande ensui- 
10 te I'affichage sur 1'afficheur AFF (a la disposition du coro- 
mergant) du message suivant : "LIRE CHEQUE". Le commergant 
sait alors qu'il doit introduire le cheque dans le lecteur ma- 
gn£tique MG. 

Un test de fin d 'acquisition de numero de 
15 compte de cheque est ensuite pratique. 

Apres acquisition, le voyant LA^ est vali- 
de* par 1 1 instruction suivante. Ce voyant porte la mention : 
"Rentrez votre code confidentiel", de facon que le client frap- 
pe son code sur le clavier CL. II est a noter que ce code ne 
20 devient apparent a aucun moment et n'est pas communique au com- 
mergant. 

Un test de fin d 1 acquisition du code con- 
fidentiel est ensuite pratique. 

Une instruction de conversion commande en- 
25 suite la conversion en binaire du num£ro lu par le lecteur MG. 
Une autre instruction assure la mSme commande pour le code con- 
fidentiel. 

Lea deux instructions qui suivent comman- 
dent 1 ' intervention des moyens de calcul CAL du circuit prddif- 
30 fuse\ La procedure d6tai!16e de d^roulement des calculs est 

d^crite plus loin, en relation avec la structure de ces moyens 
de calcul. 

Un test de resultat de comparaison est en- 
suite r£alise\ En cas d'erreur, on se reporte a la procedure 

35 erreur d^crite plus loin en reference a la figure 3b. En cas 
de correspondence, on valide le voyant LA ? qui indique eu 
client que son cheque est accepts, on affiche sur l'afficheur 
AFF "BON" et on valide une sonnerie significative du bon rdsul- 
tat (par exemple un "bip" 16ger). 

^° La procedure generale est termini et le 
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logigramme se reboucle sur lui-ragme pour la verification sui- 
vante. 

La procedure d'erreur est illustrSe h la 
figure 3b. En cas de comparaison diStectant une non correspon- 
dance entre num<§ro de cheque et code conf identiel , une instruc- 
tion valide le voyant LA 3 "Recommencez s'il vous plait"* 

Une instruction de de*compte du nombre d'er- 
reurs est fournie au microprocesseur . 

Un test sur le ddcompte present est re"alis£. 
Si ce d^compte est infeSrieur a 4, une instruction d'affichage 
de la mention "Tentative n° i» assure 1 • inscription de cette 
mention sur l'afficheur AFF . 

Les instructions suivantes initialisent la 
15 tentative suivante et renvoient a l'gtape "recommencez" de la 
procedure ggngrale. 

Si le d£compte est sup€rieur ou 6gal a 4, 
une instruction assure l'affichage de la mention "MAUVAIS" sur 
l'afficheur AFF ; une instruction valide la sonnerie SON pour 
fournir la sonority correspondent a un <5chec (par exemple : s6- 
rie de bips aigus). 

La figure 4 est un schdma synoptique des 
moyens «§lectroniquee compossnt le pr6diffus6 z moyens de cal- 
cul CAL et moyens de comparaison COMP . 

Les 42 bits represent atifs du nuroSro de 
compte en base binaire sont adressds de la m^moire "RAM" asso- 
ciSe au microprocesseur >(i P vers les moyens de calcul CAL. 

Ces 42 bits sont rdpartis en trois groupes 
par des moyens logiques de repartition LR dans trois registres 
30 R x , R 2 et R 3 ayant une capacity de 14 bits chocun ; cette re- 
partition est faite selon une table de correspondance aldatoi- 
re MR qui fournit pour chaque bit d'entr^e, en fonction de sa 
position temporelle et/ou spatiale, la place od il doit §tre 
stocks dans les registres R^ R 2 , R 3 . ce tte table contient 
35 42 correspondences. II est a noter que ces moyens logiques LR 
et cette table MR sont, dans le cas du priSdif f us«§ , r<Salise"s 
par l'ensemble des connections entre les entries et les regis- 
tres. * 
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La figure 5 illustre un exemple d'un tel 
circuit cab!6, rSalisant les fonctions LR et MR. 
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Les 14 bits stockes dans chaque registre 
R x , R 2 , R 3 sont ensuite inverses selon une table de selection 
aleatoire Mi^ MI 2 , MI 3 , par des moyens d'inversion LI^ LI 2 , 
5 LI 3 ; chaque table de selection contient 14 etats ; le resultat 
est stocke dans des registres temporaires RT^ , RT^ » RT^ . Comme 
precedemment, les tables MI^ Ml 2 et MI 3 sont dans le cas du 
prddif fus<§, rdalisees par connections ; les registres R^ R 
R 3 possedent une sortie directe et une sortie complement 6e It 
10 jouent le rdle des moyens d'inversion, cependant que l'ensem- 
ble des connections entre ces sorties et les registres tempo- 
raires RT X , RT 2 et RT 3 remplissent la fonction de tables alda- 
toires de selection. 

La figure 6 illustre un exemple d 1 un tel 
15 circuit d'inversion cable. Les 14 cellules du registre R jL (sym- 
bolisees a cette figure) regoivent les bits rSpartis par LR 5 
les fonctions L^ et MI X sont realisees par la connection de'la 
sortie directe ou complementaire de chacune de ces cellules 
avec I'entrde du registre RT^ . 

20 Les sorties des registres temporaires RT^ , 

RT 2 et RT 3 sont relives a des operateurs OU exclusifs L^ et L 5 
le resultat de ces operations est deiivre a un autre operateur 
OU exclusif L 3 qui recoit par ailleurs le contenu d'un registre 
RC. Ce registre contient un groupe eld de 14 bits. 

25 Dans le cas du prediffuse, ce registre RC 

est realise par connections au niveau 0 ou au niveau 1 des en- 
trees correspondantes de l*op6rateur L 3 . 

Le resultat issu de 1'operateur L 3 est 
memorise dans un registre RS de capacity egale a 14 bits. 

50 Ce resultat est ensuite compare par un opd- 

rateur de comparaison LC au contenu d'une memoire MC dans la- 
quelle est inscr it 1 1 equivalent binaire de 9999. Cet operateur 
LC commande un operateur de complementation LP. Si le groupe de 
bits resultat stocks dans RS est supSrieur h MC, l'opSrateur LP 

35 realise une inversion de chaque bit de RS de facon a ramener le 
nombre a une valeur inferieure 6 9999 ; dans le cas contraire, 
l'operateur assure le passage direct des bits. 

Dans le cas du prediffuse, la memorisation 
MC de ^equivalent binaire de 9999 est realisee par connections. 

40 La figure 7 illustre un tel circuit cable. 
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Un ensemble d'operateurs OU et ET est connects aux sorties di- 
rectes ou compiementees du registre RS, de fagon h op^rer un 
traitement de bits Equivalent h la coroparaison precitee. 
5 Les 14 bits issus de l'operateur LP cons- 

tituent le code confidentiel caicuie par la machine & partir 
du nurngro de compte saisi magnetiquement . 

Ce code calculi est compart dans le compa- 
rateur COMP au code confidentiel entre par le client, aprfes 
10 conversion en binaire ; ce dernier code confidentiel inscrit 
dans la memoire RAM associee au microprocesseur est stocks tem- 
porairement dans un registre a 14 bits RCC et la comparaison est 
effectu(§e par un operateur OU exclusif LCC. En cas d'egalite, 
le groupe de 14 zdros obtenu est traduit dans un operateur OU 
15 LCE par un bit unique egal & zero. En cas d'inegalite, un bit 
au moins est 1 k la sortie de LCC et l'operateur LCE fournit un 
bit unique egal & 1. 

Le bit issu de LCE est le rdsultat de la 
comparaison et provoque les validations dejfc evoquees. 
20 A titre d 1 illustration, les figures 8a, 

8b et 8c donnent un exemple de tables aieatoires de repartition 
et d'inversion et un exemple de groupe eld ; la figure 9 montre 
les traitements assures par les moyens de calcul CAL d'aprfes 
ces tables et groupe cie dans le cas du nombre binaire corres- 
25 pondant au nundro-de compte 000688971808 (le code confidentiel 
correspondant en est^2^® une fois traduit en decimal). 

Les moyens de calcul ci-dessus dicrits 
permettent d f obtenir une infinite de correlations possibles en 
fonction des tables (constitutes par des connections dans le 
30 cas du pr<§dif fusg) . Ainsi, ces moyens de calcul cdmbinent une 
simplicity structurelle compatible avec une realisation' en pr6- 
diffuse et un nombre possible de correlations pratiquement in- 
fini j la realisation en prediffuse ecarte toute possibilite 
d'analyse physique des circuits ; de plus le code confidentiel 
35 calcuie n'apparait pas en dehors du prtdiffuse, ce qui rend 
extremement difficile une analyse informatique du systfeme. En 
outre, la correlation fournie par ces moyens de calcul entre 
numero de compte et code confidentiel assure une repartition 
des codes conf iden t iels & peu prfes similaire & celle des nume- 
40 ros de ccmpte (sans concentration sur un sous-ensemble res- 
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treint des 9999 premiers decimaux). 

La figure 9 est un schema synoptique 
d une machine d • aFf ectation de code a partir d'un nu-nero de 
compte. Cette .achine P ero,et a 1-organisn.e bancaire de fournir 
6 cheque titulaire de compte son code conf identiel . 

Cette m achine possede une structure et un 
fonctionnement analogues a la precedente. Toutefois, elle est 
contenue dans un seul boitier et ne ccporte pas de „,oyens de 
comparison COMP, de lecteur magnetique MG et de voyants LA . 
les moyens de calcul CAL peuvent 6tre soit cables en pr.diffuse 
ou en ogique standard-, soit realises par logiciel (le carac 
t*re d.invxolabilite est „,oins essentiel puisque cette .aehine 
n est pas accessible au p ublic). La procedure est analogue 
h la precedents, mais dans oe cas, le numero de code est saisi 
par le clavier CL et le code confidentiel resultet du calcul 
vient s'inscrire sur l'afficheur AFF. 
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RE VEND I CAT IONS 
1/ - Procgde de verification de la legality 
d'emission de cheques bancaires ou postaux, en vue de permet- 
5 tre aux bdn^f iciaires de detecter les cheques voles, lesdits 
cheques bancaires ou postaux etant du type sur lequel est ins- 
crit un numero de compte de titulaire k au raoins huit chiffres 
dgcimaux, ledit procede etant ceract€rise en ce qu'il consis- 
te : 

10 . k affecter pr^alab lament pour chaque nus*6- 

ro de compte, un code confidentiel decimal k quatre chif fres, - 

en faisant correspondre & l f ensemble antecedent des numeros 

de compte & au moins huit chiffres, 1 'ensemble image plus res- 

treint des entiers decimaux de 0 k 9999, ladite correspondence 

15 etant une application . dans laquelle chaque ant£c€- 

antecedent 

dent poss&de une seule image laquelle est une fonction logique dudit / 

• et pour chaque verification d'un chfeque, 
k realiser la sequence suivante : 

(a) k saisir les chiffres du numero de 
20 compte inscrit sur le cheque k verifier et & engendrer une 

suite de signaux eiectriques logiques en nombre au moins 6gal 
k 27, representative en base binaire du numero de compte saisi, 

(b) k realiser. sur ces signaux logi- 
ques des operations logiques correspondent a la fonction logi- 

25 que de 1 1 application pre*cit6e, en vue d'engendrer une nouvel- 
le suite de signaux logiques en nombre au plus £gal k 14, 

(c) ,| introduire par action du titu- 
. . ... decimal 

laire sur un systeme d'entree^ie code confidentiel & quatre 

chiffres et k engendrer une suite de signaux logiques en non- 
30 bre au plus £gel & 14, representative en base binaire du code 
confidentiel introduit, 

(d) a effectuer une comparaison logi- 
que des suites de signaux logiques issus des operations (b) et 
(c), en vue d'engendrer un signal logique de comparaison re- 

35 pr£sentatif de I'identite des deux suites de signaux ou de 
leur non- identity, 

(e) a deiivrer ledit signal logique de 
comparaison vers des moyens aver tisseurs, k l'exclusion de la 
suite de signaux representative du code confident iel , en vue 

40 d'informer le beneficiaire du cheque du resultat de la comps- 
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raison sans lui fournir le code confident iel . 

2/ - Procede selon la revendication 1, ca- 
racterise en ce que les operations logiques (b) consistent : 

(b A ) a repartir les signaux logiques sai- 
sis en plusieurs groupes ordonnds de 14 signaux au plus, 

(t> 2 ) a effectuer des operations logiques 
sur les signaux de chaque groupe, 

(b 3 ) et a effectuer des operations logi- 
ques entre groupes, en vue d'obtenir un groupe resultant for- 
me d'une suite de signaux logiques en nombre au plus egel a 
14. 

3/ - Procede selon la revendication 2, ca- 
racterise en ce que la repartition (b^ des signaux logiques 
15 saisis est effectude en adressant lesdits signaux dans plu- 
sieurs registres selon une table de correspondance aleatoire. 

*/ ~ Procede selon l'une des revendica- 
tions 2 ou 3, caracterise en ce que les operations logiques 
(b 2 ) effectudes sur les signaux de chaque groupe consistent a 
20 inverser des signaux selon une table de selection aleatoire. 

5/ - Procdde selon la revendication 4, ca- 
racterise en ce que 1 ' on effectue des operations logiques 
d'inversion (b 2 ) sur chacun des groupes selon des tables de 
selection differentes. 

25 6/ " p rocede selon l'une des revendications 

2, 3, 4 ou 5, caracterise en ce que les operations logiques 
(b 3 ) effectuees entre groupe consistent a realiser des OU ex- 
clusifs entre paires de groupes, de facon que chaque groupe 
intervienne dans au wins une operation de OU exclusif. 

7/ - Procdde selon la revendication 6, ca- 
racterise en ce que l'on memorise au moins un groupe cie cons- 
txtue par une suite aleatoire de signaux logiques en nombre 
e-gal au nombre de signaux de chaque groupe, et l'on effectue 
les operations logiques (b 3 ) en faisant intervenir chaque 
groupe cie dans au moins une operation de OU exclusif. 

8/ - Procede selon l'une des revendications 
2, 3, 4, 5, 6 ou 7, caracterise en ce que la repartition (bJ 
des signaux saisis est operee en trois groupes dans trois 
registres. 

9/ - Procede selon l'une des revendications 
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2 f 3, 4, 5, 6, 7 ou 8, destine* au traitement de cheque du type 
sur lequel est inscrit un num6ro de compte a/12 U chif f res deci- 
maux, caracterise en ce que : 
5 (a) l'on seisit les/?2 chiffres du numero 

de compte et l'on engendre une suite de signaux logiques en 
nombre egal k 42, 

(b) I'on repartit ces signaux logiques en 
3 groupes de 14 signaux et I'on effectue sur ces groupes ou 
10 entre ces groupes les operations d'inversion (b 2 ) ou de OU ex- 
clusif (b 3 ), en vue d'engendrer un groupe resultant constitue 
par une suite de 14 signaux logiques. 

10/ - Procede selon la r evendication 9, ca- 
racterise en ce que les operations logiques (b) sont compie- 
15 tees par les operations suivantes (b 4 , b 5 , b fi ) effectuees sur 
la suite des 14 signaux logiques obtenues : 

(b 4 ) comparaiaon de la suite obtenue au 
nombre binaire 10011100001111 correspondent 6 9999, 

(b 5 ) en cas de superiorite de ladite suite, 
20 complementation de cette suite, 

(b 6 ) en cas d 1 inf eriori te ou d'Sgalite, va- 
lidation de cette suite telle quelle, 

H/ - Procede selon l'une des revendicat ions 
precedentes, caracterise en ce que la comparaison logique (d) 
25 des suites de signaux issus des operations (b) et (c) est ope- 
ree en effectuant un 0U exclusif entre ces deux suites, puis 
un 0U logique de tous les signaux resultants en vue d'obtenir 
le signal logique de comparaison. 

12/ - Procede selon l'une des revendica- 
30 tions precedentes, caracterise en ce que, a I'issue de 1 ' ope- 
ration de saisie Xa), on visualise les chiffres decimaux du 
nundro.de compte et l»on valide le systeme d'entree decimal 
permettant 1 1 introduct ion (c) du code conf identiel . 

13/ - Procede selon l'une des revendica- 
35 tions precedentes, caracterise en ce que la phase prealable 
d'affectation du code confidentiel correspondent a cheque nu- 
mero de compte consiste : 

(p) a saisir les chiffres du nutndro concern^ 
et e engendrer une suite de signaux logiques conformement e 
40 I'opdration (a). 



BNSDOCID: <FR 2577704A1_I_> 



19 

(q) h realise* sur ces signaux logiques les 
operations logiques (b), 

(r) a convertir en base decimale la suite 
5 de signaux logiques obtenue, 

(s) et & afficher le resultat obtenu cons- 
tituant le code conf identiel . 

14/ - Procede selon la revendication 13, 
caract«irise en ce que la phase pr^alable d ' affectation (p, q , 

10 r, s) est effective au moyen d'une premiere machine eiectroni- 
que a la disposition d'un organisree bancaire, tandis que che- 
que sequence de verification (a, b, c, d, e) est effectuee sur 
une seconde machine electronique & la disposition du bendfi- 
ciaire du cheque. 

15 15/ - Machine Electronique de verification 

d'un cheque, en vue de la realisation des sequences de verifi- 
cation conformes au procede selon 1 1 une des revendications pr6- 
cddentes, coroprenant un micropr ocesseur (>^VP) de controle et 
commande, des moyens de saisie d'un numiro decimal . & au raoins 

20 huit chiffres (MG) f des moyens de conversion dudit numdro en 
base binaire (-{AP), des moyens de calcul logique pour le trai- 
tement dudit num£ro en base binaire (CAL), un systeme d'entree 
decimal (CL) pour 1 1 introduction d'un code conf identiel deci- 
mal h b chiffres, des moyens de conversion du code en base bi- 

25 naire (CV), des moyens de memorisation tetnporaire dudit code 
en base binaire (RAM), des moyens logiques <C0MP) de comparai- 
son du resultat issu des moyens de calcul et du code en base 
binaire memorise, et des moyens avertisseurs (AFF ; SON ; LA^, 
LA 4 ) adaptes pour traduire sous forme sensible le resultat de 

30 la comparaison, ladite machine etant caracterisee en ce que les 
moyens de calcul jLogique .(CAL) sont adaptes pour faire corres- 
ponds h l f ensemble antecedent des nurae*ros en base binaire a 
au moins 27 bits, 1* ensemble image des norabres binaires a au 
plus 14 bits, inferieurs b 10011100001111, ladite correspondan- 

35 ce etant une application dans laquelle chaque antecedent posse- 
de une seule image, 

16/ - Machine selon la revendication 15, ca- 
racterisee en ce que les moyens logiques de comparaison (C0HP) 
comprennent : 

. un operateur 0U exclusif (LCC) agence 
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pour recevoir le resultat issu des moyens de calcul (CAL) et le 
code binaire contenu dans les moyens de memorisation (RAM), 

. un operateur OU (LCE) agence pour operer 
sur cheque Jbit issu de I'operateur (LCC) en vue de deiivrer un 
signal logique de commande des moyens aver tisseurs . 

17/ - Machine elect r onique pour affecter & 
un nume*ro de compte un code conf identiel, comprenant un micro- 
processeur (fa?) de contr&le et commande, des moyens de saisie 
d'un num^ro decimal a au moins 8 chiffres (CL), des moyens de 
conversion dudit numdro en base binaire (CV), des moyens de 
calcul logique (CAL) pour traiter ledit num<§ro en base binaire, 
des moyens de conversion en base dScimale du resultat du cal- 
cul logique (^P) et des moyens d'affichage du resultat deci- 
mal (AFF), ladite machine etant ceracterisee en ce que les 
moyens de calcul logique (CAL) sont adapted pour faire corres- 
pondre a l'ensemble antecedent des numeros en base binaire a 
au moins 27 bits, l'ensemble image des nombres binaires a au 
plus 14 bits, inferieurs a 10011100001111, ladite corresponden- 
ce etant une application dans laquelle cheque antecedent pos- 
sede une seule image. ' 

18/ - Machine selon la re vendication 15 ou 
la revendication 17, caract£ris£e en ce que ses moyens de cal- 
cul logique (CAL) comprennent plusieurs registres de memoire 
vive (Rj^, R 2 , ^3) pour memoriser plusieurs groupes de bits, 
une table de cor respondance aieatoire (MR), des moyens logi- 
ques (LR) de repartition dans les registres selon la table de 
correspondence (MR), au moins une table de selection (MIj^, MI 2 , 
MI^) de bits a inverser, des moyens d'inversion (LIj, LI 2 , 
LI 3 ) de bits h inverser selon les tables de selection, des ope- 
rateurs logiques (L lf L 2 , L 3 ) agences pour combiner les bite 
issus des moyens d'inversion (LI) et un registre de memoire vi- 
ve (RS) pour memoriser le resultat issu desdits operateurs. 

19/ - Machine selon la revendication 18, 
caracterisee en ce que les moyens de calcul (CAL) comprennent 
en outre au moins un registre (RC) pour memoriser un groupe 
cie, les operateurs logiques (L^ L 2 , L-j) etant agences pour 
combiner les bits dudit registre et ceux des registres de me- 
moire vive (R^ , R £ , R 3 ) precites. 

20/ - Machine selon la revendication 19, 
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caract€r is£e en ce que les moyens de calcul (CAL) comprennent : 

. trois registres de m£moire vive (R^t 

Hj) chacun de capacity ggale k 14 bits, 
5 . une table de correspondence al£atoire (MR) 

contenent 42 corr espondances, 

. trois tables de selection aleatoires dif- 

f^rentes (MI ^ , MI 2 * MI3), contenant chacune 14 £tats, 

• un registre de memoir e vive (RS) de capa- 
10 cite* 6gale h 14 bits pour memoriser le re*sultat. 

21/ - Machine selon 1 1 une des revendications 
19 ou 20, caracteris£e en ce que les moyens de calcul (CAL) com* 
prennent au moins trois op€rateurs logiques (i-j^ L 2' *~3^ cons ~ 
titugs par des OU exclusifs. 
15 22/ - Machine selon 1 1 une des revendications 

18, 19, 20 ou 21, car acterisele en ce que les moyens de calcul 
(CAL) comprennent : 

• une me moire (MC) pour la memorisation d'un 
nombre binaire h 14 bits, 

20 . un opgrateur (LC) de comparaison du r£sul- 

tat inscrit dans le registre de m£moire vive (RS) avec le nom- 
bre binaire memorise* dans la mdmoire (MC) prexsite'e. * 

• un op€rateur de complementation (LP) com- 
mende par l*op£rateur de comparaison (LC) en fonction du resul- 

25 tat de la comparaison. 

23/ - Machine selon 1 1 une des revendications 
15 & 22, dans laquelle les moyens de calcul logique (CAL) et 
les moyens logiques de comparaison (COMP) sont realises sur un 
circuit intdgre" sp^cifique du type "prSdif f us6 n , les tables 

30 aleatoires £tant realis€es par des connections aleatoires. 
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